package com.leetcode.leetcode2;

import java.util.ArrayList;
import java.util.List;

/**
 * 杨辉三角
 *
 * @author luhd
 * @date 2024-05-22
 */
public class Practice118 {
    /**
     * 示例 1:
     *
     * 输入: numRows = 5
     * 输出: [[1],[1,1],[1,2,1],[1,3,3,1],[1,4,6,4,1]]
     * 示例 2:
     *
     * 输入: numRows = 1
     * 输出: [[1]]
     */
    public static void main(String[] args) {

    }

    public static List<List<Integer>> generate(int numRows) {
        List<List<Integer>> list = new ArrayList<>();
        for (int i = 0; i < numRows; i++) {
            List<Integer> row = new ArrayList<Integer>();
            for (int j = 0; j <= i; j++) {
                if (j== 0 || j == i) {
                    row.add(1);
                } else {
                    row.add(list.get(i-1).get(j-1) + list.get(i-1).get(j));
                }
            }
            list.add(row);
        }
        return list;
    }
}